Profile of Lonnie G. Thompson

Willard Thompson

Complexity theory has a profound influence on the field of cryptology. The time complexity of breaking a cipher system must be significant enough to thwart any adversary from succeeding. However, with the emergence of quantum computers an adversary may have no difficulty in breaking known cipher systems. If quantum computers would exist today new mechanisms for security would need to be built. ...

Crown-size profile pattern in trisomy G.

G : Bandits , Experts and Games 09 / 12 / 16 Lecture 4 : Lower Bounds ( ending ) ; Thompson Sampling

Here is a parameter to be adjusted in the analysis. Recall that K is the number of arms. We considered a “bandits with predictions” problem, and proved that it is impossible to make an accurate prediction with high probability if the time horizon is too small, regardless of what bandit algorithm we use to explore and make the prediction. In fact, we proved it for at least a third of problem ins...

Thompson Digraphs: A Characterization

A nite-state machine is called a Thompson machine if it can be constructed from a regular expression using Thompson's construction. We call the underlying digraph of a Thompson machine a Thompson di-graph. We establish and prove a characterization of Thompson digraphs. As one application of the characterization, we give an algorithm that generates an equivalent regular expression from a Thompso...

Thompson: Postmodernism and Psychoanalysis

In the past decade or so the term postmodernism has captured the attention of a generation of artists, intellectuals, authors, and professionals to such a degree that the term has even crept into the comparatively sober psychoanalytic literature, the last place one would have expected to find it. Yet any marriage between the psychoanalytic treatment perspective with its painstaking, laborious p...